翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Direct sum of permutations : ウィキペディア英語版
Skew and direct sums of permutations
In combinatorics, the skew sum and direct sum of permutations are two operations to combine shorter permutations into longer ones. Given a permutation ''π'' of length ''m'' and the permutation ''σ'' of length ''n'', the skew sum of ''π'' and ''σ'' is the permutation of length ''m'' + ''n'' defined by
:
(\pi\ominus\sigma)(i) = \begin \pi(i)+n & \text1\le i\le m, \\
\sigma(i-m) & \textm+1\le i\le m+n,\end

and the direct sum of ''π'' and ''σ'' is the permutation of length ''m'' + ''n'' defined by
:
(\pi\oplus\sigma)(i) = \begin \pi(i) & \text1\le i\le m,\\
\sigma(i-m)+m & \textm+1\le i\le m+n.\end

==Examples==
The skew sum of the permutations ''π'' = 2413 and ''σ'' = 35142 is 796835142 (the last five entries are equal to ''σ'', while the first four entries come from shifting the entries of ''π'') while their direct sum is 241379586 (the first four entries are equal to ''π'', while the last five come from shifting the entries of ''σ'').

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Skew and direct sums of permutations」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.